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AMENDMENT TO THE CLAIMS 

1. (Currently Amended) A computer-implemented method of associating 
dependency structures from two different languages on a tangible computer readable 
medium, wherein the dependency structures comprise nodes organized in a 
parent/child structure, the computer-implemented method comprising: 

associating nodes of the dependency structures to form tentative 
correspondences on the tangible mediu m, wherein associating includes 

forming tentative correspondences comprisin g translations of 

morphological bases and derivations ; 

aligning nodes of the dependency structures as a function of at least one of 
eliminating at least one of the tentative correspondences and structural 
considerations on the tangible medium; and 

providing an output from a computer indicative of the alignment of the 
dependency structures. 

2. (Original) The computer-implemented method of claim 1 wherein associating 
includes forming tentative correspondences comprising direct translations. 

3. (Cancelled) 

4. (Original) The computer-implemented method of claim 1 wherein associating 
includes forming tentative correspondences comprising bases and derived forms of 
translations. 

5. (Original) The computer-implemented method of claim 1 wherein associating 
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includes forming tentative correspondences between nodes wherein one of the nodes 
comprises more lexical elements than the other node. 

6. (Original) The computer-implemented method of claim 5 wherein said one of the 
nodes is a single word in one of the languages and said other node comprises at least 
two words in the other language. 

7. (Original) The computer-implemented method of claim 1 wherein aligning 
pursuant to structural considerations comprises aligning nodes as a function of a set 
of rules. 

8. (Original) The computer-implemented method of claim 7 wherein each of the 
rules of the set of rules are applied to the dependency structures in a selected order. 

9. (Original) The computer-implemented method of claim 8 wherein each of the 
dependency structures comprise a set of unaligned nodes and wherein each of the 
rules are applied successively to the set of unaligned nodes until a set of aligned 
nodes is identified, then the nodes of the set of aligned nodes are removed from the 
set of unaligned nodes and each of the rules of the set of rules is again applied 
successively to the set of unaligned nodes. 

10. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a set of nodes if a bidirectionally unique translation 
exists. 

11. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a pair of parent nodes, one from each dependency 
structure having a tentative correspondence to each other, if each child node of 
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each respective parent node is already aligned to a child of the other parent node. 

12. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a pair of child nodes, one from each dependency 
structure, if a tentative correspondence exists between them and if a parent node of 
each respective child node is already aligned to a corresponding parent node of the 
other child. 

13. (Original) The computer-implemented method of claim 8 wherein one rale of the 
set of rules comprises aligning a pair of nodes, one from each dependency 
structure, if respective parent nodes of the nodes under consideration are aligned 
with each other and respective child nodes are also aligned with each other. 

14. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a first verb node and an associated child node that is 
not a verb node from one dependency structure to a second verb node of the other 
dependency structure if the associated child node is already aligned with the second 
verb node, and either the second verb node has no aligned parent nodes, or the first 
verb node and the second verb node have associated child nodes aligned with each 
other. 

15. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a pair of nodes, one from each dependency 
structure, comprising the same part-of-speech, if there are no unaligned sibling 
nodes, and respective parent nodes are aligned, and linguistic relationships 
between the set of nodes under consideration and their respective parent nodes are 
the same. 
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16. (Original) The computer-implemented method of claim 8 wherein one rale of the 
set of rales comprises aligning a pair of nodes, one from each dependency 
structure, comprising the same part-of-speech, if respective child nodes are aligned 
with each other and the linguistic relationship between the set of nodes under 
consideration and their respective child nodes are the same. 

17. (Original) The computer-implemented method of claim 8 wherein one rale of the 
set of rules comprises if an unaligned node of one of the dependency structures 
having immediate neighbor nodes comprising respective parent nodes, if any, and 
respective child nodes, if any, all aligned, and if exactly one of the immediate 
neighbor nodes is a non-compound word aligned to a node comprising a compound 
word, then align the unaligned node with the node comprising the compound word. 

18. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a pair of nodes, one from each dependency structure, 
comprising pronouns if respective parents are aligned with each other and neither of 
the nodes have unaligned siblings. 

19. (Original) The computer-implemented method of claim 8 wherein one rale of the 
set of rules comprises aligning a pair of nodes, one from each dependency structure, 
comprising nouns if respective parents comprise nouns are aligned with each other 
and neither of the nodes have unaligned siblings, and where a linguistic relationship 
between each of the nodes and the respective parents comprise either a modifier 
relationship or a prepositional relationship. 

20. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rales comprises aligning a first verb node of one dependency structure to a 
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second verb node of the other dependency structure if the first verb node has no 
tentative correspondences and a single associated child verb node that is already 
aligned to the second verb node. 

21. (Original) The computer-implemented method of claim 8 wherein one rale of the 
set of rules comprises aligning a first verb node and a single, respective parent node 
of one dependency structure to a second verb node of the other dependency structure 
if the first verb node has no tentative correspondences and the single parent verb 
node is aligned with the second verb node, where the single parent verb node has no 
unaligned verb child nodes besides the first verb node, and the second verb node has 
no unaligned verb child nodes. 

22. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a first node comprising a pronoun of one 
dependency structure to a second node of the other dependency structure, if a 
parent node of the first node is aligned with the second node and the second node 
has no unaligned child nodes. 

23. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rales comprises aligning a first verb node and a respective parent node of one 
dependency structure to a second verb node of the other dependency structure if the 
first verb node has no tentative correspondences and the parent verb node is aligned 
with the second verb node and where the relationship between the first verb node 
and the parent verb node comprises a modal relationship. 

24. (Currently Amended) A computer-implemented method of associating 
dependency structures from two different languages stored on a tangible computer 
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readable medium, wherein the dependency structures comprise nodes organized in a 
parent/child structure, the computer-implemented method comprising: 

aligning nodes of the dependency structures with correspondences on the 
tangible medium as a function of a set of rules comprising at least three 
different rules , the rules being applied to the nodes initially irrespective 
of the parent/child structure wherein the dependency structures 
comprise a set of unaligned nodes and wherein after each of the rules 
are applied any aligned nodes are removed from the set of unaligned 
nodes before applying another rule ; and 

providing an output from a computer indicative of the alignment of the 
dependency structures. 

25. (Original) The computer-implemented method of claim 24 wherein each of the 
rules of the set of rules are applied to the dependency structures in a selected order. 

26. (Original) The computer-implemented method of claim 24 wherein later rule 
applications use an alignment created by an earlier rule application as a reference 
point that is used to disambiguate between competing alignments. 

27. (Currently Amended) The computer-implemented method of claim 25 wherein 
each of the dependency structures comprise a set of unaligned nodes and wherein 
each of the rules are applied successively to the set of unaligned nodes until a set of 
aligned nodes is identified, then the nodes of the set of aligned nodes are removed 
from the set of unaligned nodes and each of the rules of the set of rules is again 
applied successively to the set of unaligned nodes. 
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,28. (Currently Amended) The computer-implemented method of claim 27 claim 24 
wherein one rule of the set of rules comprises aligning a set of nodes if a 
bidirectionally unique translation exists. 

29. (Currently Amended) The computer-implemented method of claim 24 claim 27 
wherein one rule of the set of rules comprises aligning a pair of parent nodes, one 
from each dependency structure having a tentative correspondence to each other, if 
each child node of each respective parent node is already aligned to a child of the 
other parent node. 

30. (Currently Amended) The computer-implemented method of claim 24 claim 27 
wherein one rule of the set of rules comprises aligning a pair of child nodes, one 
from each dependency structure, if a tentative correspondence exists between them 
and if a parent node of each respective child node is already aligned to a 
corresponding parent node of the other child. 

31. (Currently Amended) The computer-implemented method of claim 24 claim 27 
wherein one rule of the set of rules comprises aligning a pair of nodes, one from 
each dependency structure, if respective parent nodes of the nodes under 
consideration are aligned with each other and respective child nodes are also 
aligned with each other. 

32. (Currently Amended) The computer-implemented method of claim 24 claim 27 
wherein one rale of the set of rules comprises aligning a first verb node and an 
associated child node that is not a verb node from one dependency structure to a 
second verb node of the other dependency structure if the associated child node is 
already aligned with the second verb node, and either the second verb node has no 
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aligned parent nodes, or the first verb node and the second verb node have 
associated child nodes aligned with each other. 

33. (Currently Amended) The computer-implemented method of claim 24 claim 27 
wherein one rule of the set of rules comprises aligning a pair of nodes, one from 
each dependency structure, comprising the same part-of-speech, if there are no 
unaligned sibling nodes, and respective parent nodes are aligned, and linguistic 
relationships between the set of nodes under consideration and their respective 
parent nodes are the same. 

34. (Currently Amended) The computer-implemented method of claim 24 claim 27 
wherein one rule of the set of rules comprises aligning a pair of nodes, one from 
each dependency structure, comprising the same part-of-speech, if respective child 
nodes are aligned with each other and the linguistic relationship between the set of 
nodes under consideration and their respective child nodes are the same. 

35. (Currently Amended) The computer-implemented method of claim 24 claim 27 
wherein one rule of the set of rales comprises if an unaligned node of one of the 
dependency structures having immediate neighbor nodes comprising respective 
parent nodes, if any, and respective child nodes, if any, all aligned, and if exactly 
one of me immediate neighbor nodes is a non-compound word aligned to a node 
comprising a compound word, then align the unaligned node with the node 
comprising the compound word. 

36. (Currently Amended) The computer-implemented method of claim 24 claim 27 
wherein one rale of the set of rales comprises aligning a pair of nodes, one from 
each dependency structure, comprising pronouns if respective parents are aligned 
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with each other and neither of the nodes have unaligned siblings. 

37. (Currently Amended) The computer-implemented method of claim 24 claim 27 
wherein one rale of the set of rales comprises aligning a pair of nodes, one from 
each dependency structure, comprising nouns if respective parents comprise nouns 
are aligned with each other and neither of the nodes have unaligned siblings, and 
where a linguistic relationship between each of the nodes and the respective parents 
comprise either a modifier relationship or a prepositional relationship. 

38. (Currently Amended) The computer-implemented method of claim 24 claim 27 
wherein one rale of the set of rales comprises aligning a first verb node of one 
dependency structure to a second verb node of the other dependency structure if the 
first verb node has no tentative correspondences and a single associated child verb 
node that is already aligned to the second verb node. 

39. (Currently Amended) The computer-implemented method of claim 24 claim 27 
wherein one rule of the set of rales comprises aligning a first verb node and a single, 
respective parent node of one dependency structure to a second verb node of the 
other dependency structure if the first verb node has no tentative correspondences 
and the single parent verb node is aligned with the second verb node, where the 
single parent verb node has no unaligned verb child nodes besides the first verb 
node, and the second verb node has no unaligned verb child nodes. 

40. (Currently Amended) The computer-implemented method of claim 24 claim 27 
wherein one rale of the set of rales comprises aligning a first node comprising a 
pronoun of one dependency structure to a second node of the other dependency 
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structure, if a parent node of the first node is aligned with the second node and the 
second node has no unaligned child nodes. 

41. (Currently Amended) The computer-implemented method of claim 24 claim 27 
wherein one rule of the set of rules comprises aligning a first verb node and a 
respective parent node of one dependency structure to a second verb node of the 
other dependency structure if the first verb node has no tentative correspondences 
and the parent verb node is aligned with the second verb node and where the 
relationship between the first verb node and the parent verb node comprises a modal 
relationship. 

42. (Cancelled) 

43. (Cancelled) 

44. (Cancelled) 

45. (Cancelled) 

46. (Cancelled) 

47. (Cancelled) 

48. (Cancelled) 

49. (Cancelled) 

50. (Cancelled) 



51. (Cancelled) 
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52. (Cancelled) 

53. (Cancelled) 

54. (Cancelled) 

55. (New) A computer-implemented method of associating dependency structures 
from two different languages stored on a tangible computer readable medium, 
wherein the dependency structures comprise nodes organized in a parent/child 
structure, the computer-implemented method comprising: 

aligning nodes of the dependency structures with correspondences on the 
tangible medium as a function of a set of rules comprising at least two 
different rules where aligned nodes are determined based on the 
parent/child structure; and 

providing an output from a computer indicative of the alignment of the 
dependency structures. 

56. (New) The computer-implemented method of claim 55 wherein the 
dependency structures comprise a set of unaligned nodes and wherein after each of 
the rules are applied any aligned nodes are removed from the set of unaligned 
nodes before applying another rule. 

57. (New) The computer-implemented method of claim 55 wherein one rule of the 
set of rules comprises aligning a set of nodes if a bidirectionally unique translation 
exists. 

58. (New) The computer-implemented method of claim 55 wherein one rule of the 
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set of rales comprises aligning a pair of parent nodes, one from each dependency 
structure having a tentative correspondence to each other, if each child node of 
each respective parent node is already aligned to a child of the other parent node. 

59. (New) The computer-implemented method of claim 55 wherein one rule of the 
set of rules comprises aligning a pair of child nodes, one from each dependency 
structure, if a tentative correspondence exists between them and if a parent node of 
each respective child node is already aligned to a corresponding parent node of the 
other child. 

60. (New) The computer-implemented method of claim 55 wherein one rale of the 
set of rales comprises aligning a pair of nodes, one from each dependency 
structure, if respective parent nodes of the nodes under consideration are aligned 
with each other and respective child nodes are also aligned with each other. 

61. (New) The computer-implemented method of claim 55 wherein one rule of the 
set of rales comprises aligning a first verb node and an associated child node that is 
not a verb node from one dependency structure to a second verb node of the other 
dependency structure if the associated child node is already aligned with the second 
verb node, and either the second verb node has no aligned parent nodes, or the first 
verb node and the second verb node have associated child nodes aligned with each 
other. 

62. (New) The computer-implemented method of claim 55 wherein one rule of the 
set of rales comprises aligning a pair of nodes, one from each dependency 
structure, comprising the same part-of-speech, if there are no unaligned sibling 
nodes, and respective parent nodes are aligned, and linguistic relationships 
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between the set of nodes under consideration and their respective parent nodes are 
the same. 

63. (New) The computer-implemented method of claim 55 wherein one rule of the 
set of rules comprises aligning a pair of nodes, one from each dependency 
structure, comprising the same part-of-speech, if respective child nodes are aligned 
with each other and the linguistic relationship between the set of nodes under 
consideration and their respective child nodes are the same. 

64. (New) The computer-implemented method of claim 55 wherein one rule of the 
set of rules comprises if an unaligned node of one of the dependency structures 
having immediate neighbor nodes comprising respective parent nodes, if any, and 
respective child nodes, if any, all aligned, and if exactly one of the immediate 
neighbor nodes is a non-compound word aligned to a node comprising a compound 
word, then align the unaligned node with the node comprising the compound word. 

65. (New) The computer-implemented method of claim 55 wherein one rale of the 
set of rules comprises aligning a pair of nodes, one from each dependency structure, 
comprising pronouns if respective parents are aligned with each other and neither of 
the nodes have unaligned siblings. 

66. (New) The computer-implemented method of claim 55 wherein one rule of the 
set of rules comprises aligning a pair of nodes, one from each dependency structure, 
comprising nouns if respective parents comprise nouns are aligned with each other 
and neither of the nodes have unaligned siblings, and where a linguistic relationship 
between each of the nodes and the respective parents comprise either a modifier 
relationship or a prepositional relationship. 
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67. (New) The computer-implemented method of claim 55 wherein one rale of the 
set of rales comprises aligning a first verb node of one dependency structure to a 
second verb node of the other dependency structure if the first verb node has no 
tentative correspondences and a single associated child verb node that is already 
aligned to the second verb node. 

68. (New) The computer-implemented method of claim 55 wherein one rale of the 
set of rules comprises aligning a first verb node and a single, respective parent node 
of one dependency structure to a second verb node of the other dependency structure 
if the first verb node has no tentative correspondences and the single parent verb 
node is aligned with the second verb node, where the single parent verb node has no 
unaligned verb child nodes besides the first verb node, and the second verb node has 
no unaligned verb child nodes. 



